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DETAILED ACTION 



1 . Claims 1 - 32 are presented for examination. 



Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 USC. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in a patent granted on an application for patent by another filed in the United 
States before the invention thereof by the applicant for patent, or on an international application by another who 
has fulfilled the requirements of paragraphs (1), (2), and (4) of section 371(c) of this title before the invention 
thereof by the applicant for patent. 

The changes made to 35 U.S.C. 102(e) by the American Inventors Protection Act of 1999 
(AIPA) do not apply to the examination of this application as the application being examined 
was not (1) filed on or after November 29, 2000, or (2) voluntarily published under 35 U.S.C. 
122(b). Therefore, this application is examined under 35 U.S.C. 102(e) prior to the amendment 
by the AIPA (pre-AIPA 35 U.S.C. 102(e)). 

3. Claims 1-32 are rejected under 35 U.S.C. 102(e) as being anticipated by Cmelik et al. [ 
US Patent No 603 1992 ]. 

4. As per claim 1, Cmelik teaches a method for causing scheduler software to produce code 
which executes rapidly including the steps of: 



i^^r 
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reordering a sequence of instructions to run as fast as possible [ col 12, line 3-13 ] even 
though the reordered sequence may generate an exception [ no dependency checking ] [ col 15, 
line 1-9 and col 32, lines 28-32 ], 

raising an exception if the reordered sequence of instructions violates a scheduling 
constraint [col 13, line 62-66 ], and 

determining steps to be taken for correctly executing each set of instructions about which 
an exception is raised [ col 13, line 26-36 and line 50-53 ]. 



5. As per claim 2, Cmelik teaches the step of raising an exception if the reordered sequence 
of instructions violates a scheduling constraint includes a step of detecting exceptions caused by 
reordered instructions in the reordered sequence [ col 12, line 42-45 and col 14, line 17-21 ]. 



6. As per claim 3, Cmelik teaches the step of detecting exceptions caused by reordered 
instructions in the reordered sequence includes: 

remembering an instruction which has been placed out of order in the sequence [ 
translation buffer ] [ col 12, line 13-30 ], and 

checking instructions in the sequence with respect to which the remembered instruction 
has been reordered to determine if an incorrect result is produced by the sequence of instructions 
[col 12, line 39-41]. 

7. As per claim 4, Cmelik discloses the step of remembering an instruction which has been 
placed out of order in the sequence includes 
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storing a memory address accessed by the instruction [ col 13, line 8-18 ], and 
the step of checking instructions in the sequence with respect to which the remembered 
instruction has been reordered to determine if an incorrect result is produced by the sequence of 
instructions includes comparing the stored memory address with memory addresses accessed by 
instructions against which it is checked [ col 23, line 40-53 ]. 

8. As per claim 5, Cmelik teaches the memory address of the data accessed by the 
instruction is stored in a protection register [ col 14, line 21-24 and col 37, line 19-23 ]. 

9. As per claim 6, Cmelik discloses a further step of remembering where all remembered 
instructions are held [ col 14, line 10-16 ]. 



10. As per claim 7, Cmelik discloses it is probable that the reordered sequence will generate 
an exception [ col 21, line 62-col 22, line 11 and col 23, line 21-23 ]. 

11. As per claim 8, Cmelik teaches the step of raising an exception if the reordered sequence 
of instructions violates a scheduling constraint includes a step of detecting exceptions caused by 
reordered instructions in the reordered sequence [ col 21, line 39-44 ]. 



12. As per claim 9, Cmelik discloses the step of detecting exceptions caused by reordered 
instructions in the reordered sequence includes 
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remembering an instruction which has been placed out of order in the sequence [ col 16, 
line 38-42 ], and 

checking instructions in the sequence with respect to which the remembered instruction 
has been reordered to determine if an incorrect result is produced by the sequence of instructions 
[col 12, line 39-41 ]. 

13. As per claim 10, Cmelik teaches the step of remembering an instruction which has been 
placed out of order in the sequence includes 

storing a memory address accessed by the instruction [ col 23, line 35-40 ], and 
the step of checking instructions in the sequence with respect to which the remembered 
instruction has been reordered to determine if an incorrect result is produced by the sequence of 
instructions includes comparing the stored memory address with memory addresses accessed by 
instructions against which it is checked [ col 23, line 41-46 ]. 

14. As per claim 1 1, Cmelik discloses the memory address accessed by the instruction is 
stored in a protection register [ col 14, line 21-24 and col 37, line 19-23 ]. 

15. As per claim 12, Cmelik discloses a further step of remembering where all remembered 
instructions are held [ col 23, line 46-53 ]. 



16. As per claims 13-17, they are rejected for similar reasons as stated above. Furthermore, 
Cmelik teaches the functions and elements above can be performed in a computer system. 
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17. As per claim 18, Cmelik teaches the means for storing indicators for the memory 
addresses accessed by identified instructions [ working and target registers ] [ col 16, line 38-56 
]• 

18. As per claim 19, Cmelik teaches 

means for storing indicators for the memory addresses accessed by identified instructions 
which exist during a sequence of instructions [ working registers ] [ col 17, line 9-12 ], and 

means for storing indicators for the addresses accessed by identified instructions which 
persist beyond a sequence of instructions [ target registers ] [ col 12, line 67-col 13, line 8 ]. 

19. As per claim 20, Cmelik teaches 

the means for storing indicators for the memory addresses accessed by identified 
instructions which exist during a sequence of instructions is a first register storing instructions of 
valid memory addresses accessed by identified instructions [ head pointer ] [ Figure 5, item 51 ], 

the means for storing indicators for the memory addresses accessed by identified 
instructions which persist a sequence of instructions is a second register storing indications of 
valid memory addresses accessed by identified instructions [ gate pointer ] [ Figure 5, item 52 ], 
and 

further including a third register for storing indicators for the memory addresses accessed 
by identified instructions [ tail pointer ] [ Figure 5, item 53 ], and 
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means for transferring indications from the second register to the first and third registers 
when a sequence of instructions is executed without an exception [ commit ] [ col 17, line 54-65 
], and 

means for transferring indications from the third register to the first and second registers 
when an exception is generated during a sequence of instructions being executed [ rollback ] [ 
col 18, line 8-19], 

20. As per claim 21, Cmelik teaches the means for replicating memory data in an execution 
unit register [ col 23, line 30-35 ]. 



21 . As per claim 22, it is rejected for similar reasons as above in claim 1 . 



22. As per claim 23, Cmelik discloses handling said sequence of instructions sequentially, if 
said sequence of instructions has said dependency that will result in violation of any said 
scheduling constraints [ col 33, line 58-col 34, line 14 ]. 

23. As per claim 24, Cmelik teaches a method for scheduling instructions comprising: 
placing a sequence of instructions into one of a plurality of categories based on 

probability of dependencies [ col 28, lines 32-35 ]; and 

reordering said sequence of instructions based on which of said plurality of categories 
said sequence of instructions is placed [ col 28, lines 15-25 ]. 
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24. As per claim 25, Cmelik discloses if said sequence of instructions is placed into a 
category of said plurality of categories in which there are no dependencies, said reordering said 
sequence of instructions comprises reordering without regard to violating a scheduling constraint 
[ optimistic result ] [ col 29, lines 31-56 ]. 

25. As per claim 26, Cmelik discloses if said sequence of instructions is placed into a 
category of said plurality of categories in which there are probably no dependencies, said 
reordering said sequence of instructions comprises reordering without regard to violating a 
scheduling constraint [ col 32, lines 29-32 ]. 

26. As per claim 27, Cmelik discloses if said sequence of instructions is placed into a 
category of said plurality of categories in which there are probably dependencies, said reordering 
said sequence of instructions comprises reordering without regard to violating a scheduling 
constraint [ loop dependency ] [ col 35, lines 9-10 ]. 

27. As per claim 28, Cmelik discloses if said sequence of instructions is placed into a 
category of said plurality of categories in which there are probably dependencies, said reordering 
said sequence of instructions comprises keeping the original order [ col 2, lines 1-5; col 17, lines 
45-50 ]. 



28. As per claim 29, Cmelik discloses if said sequence of instructions is placed into a 
category of said plurality of categories in which there are known dependencies [ resource 
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dependency ] [ col 2, lines 27-39 ], said reordering said sequence of instructions comprises 
keeping the original order [ col 2, lines 1-5; col 17, lines 45-50 ]. 

29. As per claims 30 and 31, they are rejected for similar reasons as stated above in claim 24. 

30. As per claim 32, it is rejected for similar reason as stated above in claim 26. 



31. Applicants' arguments filed 12/12/2002 have been folly considered but are not 
persuasive. 

32. As the remarks, applicants argued that (1) Cmelik does not disclose reordering a 
sequence of instructions to run as fast as possible even though the reordered sequence may 
generate an exception. 

33. As to point (1), the examiner disagrees with Applicant because Cmelik discloses the 
limitation of claims 1 and 13. Furthermore, Cmelik discloses acceleration of execution [ col 24, 
lines 1-5 ] and enhances the speed of processing programs [ col 19, lines 16-18 ]. 

34. As the remarks, applicants argued that (2) the dependency checking in Cmelik reference 
may be provided for elsewhere. 
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35. As to point (2), the examiner disagrees with Applicant because as shown in the office 
action with respect to claims 1-32, Cmelik teaches all the limitations. Furthermore, Cmelik also 
discloses the optimization software portion does not do dependency checking, it only assume an 
optimistic result [ col 29, line 32-33 ], it speculates that the translation of the primitive target 
instructions making up the entire translation may be accomplished without generating an 
exception [ col 32, lines 28-32 ], if the speculation proves untrue and an exception is taken when 
the loop is executed, the official target registers and memory hold the official target state which 
existed at the beginning of the sequence of target primitive instructions since a commit does not 
occur until the sequence of host instructions is actually executed [ col 32, lines 56-62 ]. 

36. Applicant's amendment necessitated the new ground(s) of rejection presented in this 
Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). 
Applicant is reminded of the extension of time policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for response to this final action is set to expire THREE 
MONTHS from the date of this action. In the event a first response is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 CFR 
1 .136(a) will be calculated from the mailing date of the advisory action. In no event will the 
statutory period for response expire later than SIX MONTHS from the date of this final action. 
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Conclusion 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Dustin Nguyen whose telephone number is (703) 305-5321 . The 
examiner can normally be reached on Monday - Friday (8:00 - 5:00). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Alvin Oberley can be reached on (703) 305-9716. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directly to the receptionist whose telephone number is (703) 305-3900. 

Dustin Nguyen 




